Constructive counterexamples to additivity of minimum output Renyi entropy of 

quantum channels for all p > 2 
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We present a constructive example of violation of additivity of minimum output Renyi entropy 
for each p > 2. The example is provided by antisymmetric subspace of a suitable dimension. We 
discuss possibility of extension of the result to go beyond p > 2 and obtain additivity for p — for 
a class of entanglement breaking channels. 
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I. INTRODUCTION 

The question whether the minimal output entropy of 
quantum channels is additive had been open for quite a 
long time. While the most interesting case is when the 
entropy is the von Neumann one, the more general Renyi 
p-entropies (or equivalently p-norms) were also studied. 
Several additivity results had been first obtained for par- 
ticular classes of channels, including unital qubit chan- 
nels [l| and entanglement breaking channels [2| for the 
von Neumann entropy (cf. Q for a more complete list). 
The first counterexample was obtained for p > 4.79 Q, 
for the so called Werner-Holevo channel. Subsequently 
Winter Q proved nonadditivity for all p > 2 which was 
pushed by Hayden [(| until all p > 1 (See also @). Fi- 
nally Hastings has shown nonadditivity for v = 1 which is 
the von Neumann entropy case Q (see [H, Q in this con- 
text). For a concise review of additivity problem (which 
does not yet include Hastings' result) see jj"o|. 

_ The counterexamples to additivity, apart from that of 
Q are nonconstructive: they hold for randomly picked 
channels. The purpose of this paper is to provide explicit 
counterexamples for all p > 2. We will have to increase 
dimension towards infinity, as p approaches 2, similarly, 
as in [5J. Our channels have input dimension Q and 
output one - d. The channel with d = 3 is actually the 
Werner-Holevo channel. Following Hayden, we use the 
picture of Stinespring dilation, i.e. instead of channels, 
we work with equivalent subspaces in bipartite systems. 
The subspace which produces required counterexample 
is simply the antisymmetric subspace. We then discuss 
possible extensions of the results. Finally, as a separate 
result, we provide a class of entanglement breaking chan- 
nels satisfying additivity for p = 0. 



II. CONSTRUCTIVE COUNTEREXAMPLES 

FOR p > 2 



The question of additivity of minimum output entropy 
of a quantum channel is the following. Consider two 
channels Ai and A2, and fix p for quantum Renyi entropy 
S p = logTrp p . Define minimum output entropy of a 



channel A as 
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(A)=minS p (A(MM)), 
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where the minimum runs over all pure input states. Then 
we have additivity if 
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1 (A 1 ®A 2 ) = 57 n (A 1 ) 

while additivity is violated, when 

S^AtSAa) <Sf a (A ± ) 

(the inequality " > " always holds). 

As explained in~0 , using Stinespring dilation of chan- 
nel, it is easy to see that the problem of additivity of 
output minimal Renyi entropy is equivalent to the fol- 
lowing question. We start with bipartite Hilbert spaces 
T~La:Bi Ha'B'i an d consider subspaces Hn) C Ha-.b, and 
Hi-X) C Ha'-.b' with corresponding projectors P^l and 



1(2) 

,(2) 

A'B' 



Then the question is whether for any state tp from 



the subspace Hn 
D (i) 

AB 

Sp(pBB') > 



P { }1 ® P A %, we have 



W(2) with corresponding projection 
S P (PB'), (4) 



min S p {p B ) 



mm 

/ B /G'H(2) 



where pbb' etc. are reduced density matrices of the cor- 
responding pure states. In other words, the question is 
whether minimal entanglement of subspace measured by 
Renyi entropy of reduction [11] is additive. 

Therefore to construct a counterexample, one should 
find such projectors P^g and Pffi B >, that 

1) all states from the corresponding subspaces are 
highly entangled in cut A : B and A' : B' respec- 
tively 

2) there exists a state with support Pab^^a^b' which 
has small entanglement in cut A A' : BB' . 

As proposed in [5| it is convenient to take Wab isomor- 
phic to Ha'B'-, and P9rgt = -Pi 2 2, where the bar denotes 



complex conjugation in standard product basis. The trial 
joint state is a maximally entangled state in AB : A' B' 
cut, with local density matrices proportional to the pro- 
jections. 

There is a lemma by Hayden Q , which provides bound 
for entanglement of such a state in AA 1 : BB' cut: 
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Lemma 1 Consider projector P — 53i=i iV'iKV'il on 
Hilbert space Ha ®Hb, k < d^dB, with dA,ds - di- 
mensions of Ha,Hb- Denote 



k 

4' + (P) = ^=J2\^)ABm)A'B' 



(5) 



where A' and B' are isomorphic with A and B, * is 
complex conjugation in the standard product basis of 
Ha 1 ® Hb' ■ Then the square of maximal Schmidt co- 
efficient a max in cut AA' : BB' satisfies 

2 dimP 

Amax = > — : — : — • (6) 



flmax - d A di 



We shall now take Pab = Pa'B' — Pa where P a is a 
projector onto the antisymmetric subspace. Since P a = 
P* we can apply the above lemma to get 



Id- 1 

> . 

~2d 



(7) 



From this we obtain that 



i 

p p I ' d—1 

< log(A max ) < I log ; 1 



1-p 



1-p 



(8) 



To bound S p {ps) we note that arbitrary vector from 
antisymmetric subspace is more entangled than a two 
qubit maximally entangled state, in the sense of ma- 
jorization [l2| . Namely, we have 

Proposition 1 Any vector from antisymmetric subspace 
satisfies aj 2 nax < 1/2, where a max is maximal Schmidt 
coefficient of the vector. 

Proof. We shall use the following simple fact (see e.g. 
fl3l|): for any Hilbert space H, its subspace H' and arbi- 
trary vector (j> £ H we have 



sup 



\Pw 



(9) 



where Pu' is the projector onto the subspace H' . Thus 
it is enough to show that sup^^fy ® (j)\P a \ip ® 4>) < 1/2. 
Writing P as — where V is swap operator and using 
Tv(AB r ) = Tr(^4 r _B) where T denotes the partial trans- 
pose, we obtain the required inequality. The proposition 
implies that 



S p (p B ) > 1, 

for any p. 

Thus we obtain violation of additivity, if 
Sp(pBB') < 2S p (p B ) 



i.e. 



p-1 



log 



1 



1 < 2. 



(12) 



Since for any p < 2 we have < 2, then for any 
p < 2, if we can choose d large enough, this inequality is 
satisfied. ■ 



III. TOWARDS GENERALIZATIONS 

The simplicity of the provided counterexample is due 
to the fact, that the lower bound for entropy for a single 
subspace (e.g. Pab) is given by majorization (cf. [Ill); a 
condition, which is easy to check, while in the Hastings' 
proof of non-additivity of minimal von Neumann entropy, 
the lower bound was the hardest part. Here we shall 
discuss possible ways to strengthen the result, by e.g. 
finding some other subspaces with similar majorization 
property. We shall first provide a lemma, which puts 
some limitations on the method. Let us introduce the 
following notation. For a given subspace Wn) we define 

A mL = , ma x «LWi:fl). ( 13 ) 

where a max (V') is the largest Schmidt coefficient of the 
the state ip. Let also 



A (l:2) 
max 



max _ a mllx (^AA':BB')- (14) 



If we take such subspaces, that corresponding projectors 
are related via complex conjugate, we have by Hayden's 
lemma [1] that 



A (l:2) > 



dAds 

where d = dimH^). Now, we will prove also that 
Lemma 2 With the above notation we have 

A« > d 



(15) 



d A d t 



(16) 



Proof. According to the formula ^ we have to provide 
bound for 



sup(^ ® (j>\P\ip ® (f>). 



Obviously we have 



sup(^ (j>\P\ip ®<t>)>({ip® <p\P\i> ® 0) 



(17) 



(18) 



(10) where ( • ) denotes average over product states (obtained 



(11) 



by applying random unitaries to a standard one). Com- 
puting the average we obtain 



sup(^ <8> (f>\P\ip <8> <t>) > 



dimP 

d A d B 



(19) 



This ends the proof. | 

Using the above lemma it is easy to see, that if we want 
to base on the estimates made in the proof, no subspace 
that has minimal entanglement equal to 1 (or, even more 
generally log k for integer k) can lead to violation for 



3 



(i) 



p < 2. Indeed, suppose that A 
log Amax and by (|T5|) we have 

2 log S£L< 2 log 



1/jfe. Then 5, 



(i) 



d A di 



Now, if we apply the estimate used in 



i-pA* 1 ~ i- 



(20) 



(21) 



times a single-partite state of entanglement equal to 1. 
As an example of inefficiency of multipartite states, con- 
sider n = d(d—l)/2 copies of the antisymmetric subspace 
on d £g> d system. One could think that a totally antisym- 
metric state is a good candidate. However we checked 
cases d = 3 and d = 4, and obtained that reduced den- 
sity matrices are proportional to projections, and any p- 
entropy is equal to 4 and 10 respectively, which is larger 
than the sum of single-copy minimal entropy, being 3 and 
6 respectively. 



we obtain 



1 



P 



logA££ <21og 



d A di 



If we now use lemma [Tj to estimate Amax* , the inequality 
((3]) becomes p/(l—p) > 2 which can be only violated for 
p > 2. 

There is some gap here due to two non-tight estimates: 
the one of lemma [Tj and that of (|2"Tj) . In the case of 
antisymmetric subspace, this does not enlarge the region 
of violation, and it seems that we have additivity for p < 
2 in case of antisymmetric subspace. In general, however, 
it turns out that if we keep the estimate of lemmaQ] there 
is still chance for violation of additivity even for the von 
Neumann entropy. E.g. we get the following sufficient 
condition for violation of additivity for the von Neumann 
entropy. 

Additivity is violated, if there exists D and d such that 
in the space C D ® C D there exists a subspace H' of di- 
mension d, such that 



(22) 



2(1-— )logD 



(23) 



and any vector in W has entropy of entanglement no less 
than 1. 

In order to violate additivity it would be then enough 
to get such subspace for which d/D 2 —> 1 with entan- 
glement bounded from below by a constant. We have 
checked numerically the subspaces such as the (d— l) 2 di- 
mensional space constructed by Parthasarathy |l4] which 
does not contain any product vector, as well as those 
provided in (l5| - largest subspaces, which contain only 
vectors with Schmidt rank no less than given value k. Un- 
fortunately, the subspaces do not exhibit required prop- 
erties. 

Finally, one may ask the question of multiple addi- 
tivity, when one takes more than two subspaces (e.g. 
the Werner-Holevo channel was shown to be multiple- 
additive for 1 < p < 2 in pjl). We have checked numeri- 
cally multiple additivity of the antisymmetric subspaces 
for p = oo and obtained evidence that the optimal entan- 
gled input is bipartite, i.e. even for more copies it does 
not pay to use multipartite entangled states. For even 
number of copies, the optimal suggested state is just a 
product of bipartite maximally entangled states, while 
for odd number of copies one takes product of such pairs 



IV. ON RENYI ENTROPY FOR p = FOR 
SOME ENTANGLEMENT BREAKING 
CHANNELS 

In it was shown that minimum output entropy is ad- 
ditive for p = 1 if one of the channels is an entanglement 



breaking channel. This was extended to all p > 1 in 17 1 . 
Further, King has announced a proof for < p < 1 18j . 
The question whether it is true for p = is still open. 
Here we consider p — and a special class of entan- 
glement breaking channels, namely those for which the 
Choi-Jamiolkowski state is is proportional to projection 
on a subspace spanned by so-called unextendible product 
basis [19j (a set of product orthogonal vectors that can- 
not be extended to a larger such set). Recall, that the 
Choi-Jamiolkowski state of a channel is given by 



(I®A)|*+)<*+| 



(24) 



where |* + > = ^ £. 



). To prove additivity, one can 
e.g. show that all output states of two copies of a chan- 
nel have maximal rank. We shall apply the following 
observation of [20] where first counterexample for p = 
was provided: If the orthogonal complement of the Choi- 
Jamiolkowski state for a channel A has no product vector 
then output of the channel A(\(f>) (<f>\) has maximal rank 
d for every input state \<f>). 

We shall now take the tensor product of two such Choi- 
Jamiolkowski states and show that its orthogonal com- 
plement does not have a product vector. 

To this end, it is enough to show, that product of 
two unextendible product bases is again an unextendible 
product basis. However, we are not able to show it for a 
general unextendible product basis. 

According to Lemma 1 of pl| we have to show that 
there is no partition of basis states into two disjoint sets 
such that the local rank r*j of the ith subset is less than 
the dimension di of the ith party's Hilbert space. We 
consider bipartite case, and assume that the dimensions 
of Alice and Bob's Hilbert spaces are equal, i.e., di = d. 
Let us take 2(d — 1) + 1 product states such that any 
set containing d of them has the following property: it 
has full rank for both Alice and Bob Hilbert spaces (it is 
clear that this is minimal set with this property). These 
states form unextendible product base (UPB), because if 
we divide them into two disjoint sets then one set has to 
contain at least d states. 
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We want to prove that this construction is closed under 
the tensor product. We have the following basis states 
® for AB and ® |$) for A'B'. Taking the 
tensor product we obtain ® |<fo)|<^-) and for con- 

venience we denote each state by \ij). We can divide 
these states into 2(d — 1) + 1 partitions. The ith parti- 
tion contains states \ij) for each j, i.e. it has 2(d — 1) + 1 
elements. Let us take the states of the first partition and 
divide them into two sets. It is clear that one of these 
sets contains at least d states. Next we take the second 
partition, the third and so on. We see that at the end 
one set has to contain d partitions which contain at least 
d elements each. This results from the fact that there 



are 2(d — 1) + 1 partitions. Hence this set has full rank 
both for Alice and Bob's Hilbert space. This completes 
the proof. 
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